


ABSTRACT ELEMENTARY CLASSES AND 
ACCESSIBLE CATEGORIES 

^^ T. BEKE AND J. ROSICKY* 

o' 

^^ . Abstract. We compare abstract elementary classes of Shelah 

^ ' with accessible categories having directed colimits. 

q' 

(N 

1. Introduction 

H' 

r) I Infinitary model theory deals with the properties of models of in- 

finitary first-order theories. M. Makkai and R. Pare fTO] initiated a 
category-theoretic investigation of the subject by introducing accessi- 
ble categories and accessible functors. Accessible categories are cate- 
gories of models Mod(T) of suitable theories T in a language Lkx(T,) 
where S is a signature. Morphisms in Mod(T) are homomorphisms. 
^ . Makkai and Pare found purely categorical characterizations of cate- 

O ! gories of this form and showed, among many other facts, that for every 

theory T of Lka(S), Elem(T), the category of T-models together with 
^ ■ L^A-elementary embeddings forms an accessible category. Abstract el- 

if^ . ementary classes were introduced by S. Shelah with a similar aim - to 

O i formalize properties of models of infinitary first-order theories of fini- 

tary signatures (see 0), especially the cardinalities of non-isomorphic 
models, without explicit reference to syntax. There is a visible con- 
- nection of abstract elementary classes with accessible categories; we 

rS ' realized this in 2007. Around the same time, M. Lieberman arrived at 

c^ I very similar results, characterizing abstract elementary classes as suit- 

able subcategories of categories Enib(E) of S-structures and submodel 
embeddings where S is finitary; see ^ and [9j. The role of this ambi- 
ent category can also be played by Str(S), the category of S-structures 
and homomorphisms, and by other finitely accessible categories. 

Unlike abstract elementary classes, accessible categories are not equi- 
pped with canonical 'underlying sets'. Nonetheless, a good substitute 
for 'size of the model', namely, the presentability rank of an object, can 
be expressed purely in the language of category theory, i.e. in terms of 
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objects (models) and morphisms (embeddings) . In this sense, accessible 
categories take an extreme 'signature-free' and 'elements-free' view of 
abstract elementary classes (AEC). From this point of view, Shelah's 
Categoricity Conjecture, the driving force of AEC (see [2]), turns on 
the subtle interaction between ranks of objects and directed colimits 
in accessible categories. 

Abstract elementary classes turn out to be placed between Elem(T) 
where T is a theory of L,^^ and general accessible categories with di- 
rected colimits whose morphisms are monomorphisms. 

2. Accessible categories 

In order to define accessible categories one just needs the concept of 
a A-directed colimit where A is a regular cardinal number. This is a 
colimit over a diagram D : V ^ K, where V is A-directed poset (taken 
as a category). An object K oi a category /C is called X-presentable if 
its hom-functor hom(K, — ) : /C — )■ Set preserves A-directed colimits; 
Set is the category of sets. 

A category /C is called X- accessible, where A is a regular cardinal, 
provided that 

(1) /C has A-directed colimits, 

(2) /C has a set A of A-presentable objects such that every object 
of /C is a A-directed colimit of objects from A. 

A category is accessible if it is A-accessible for some regular cardinal A. 

Definition 2.1. We say that a category /C is well X-accessible if it is 
/i-accessible for each regular cardinal X < fi. 

K, is well accessible if it is well A-accessible for some regular cardinal 
A. 

Remark 2.2. (i) Locally presentable categories are defined as cocom- 
plete accessible categories. Following [1], 1.20, each locally A-presen- 
table category is well A-accessible. 

(ii) Let A be an uncountable regular cardinal. The category Posa 
of A-directed posets and order embeddings is A-accessible but it is not 
well accessible. In fact, Pos^ is /U-accessible if and only if A < /x. More 
generally, ii X< n then any A-accessible category /C is //-accessible, but 
a A-accessible category may fail to be /i-accessible for a proper class of 
regular cardinals A < /t. See [TU], 2.3.10 or [Ij, 2.11. 

(iii) Since a; < A for each uncountable regular cardinal A (see |1], 2.13 
(1)), each finitely accessible category is well finitely accessible. 

A signature S is a set of (infinitary) relation and function symbols. 
These symbols are S'-sorted where 5 is a set of sorts. It is advantageous 
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to work with many-sorted signatures but it is easy to reduce them to 
single-sorted ones. One just replaces sorts by unary relation symbols 
and adds axioms saying that there are disjoint and cover the underlying 
set of a model. Thus the underlying set of an S'-sorted structure A is the 
disjoint union of underlying sets As over all sorts s E S. The category 
of all S-structures and homomorphisms is denoted by Str(S) and the 
category of all S-structures and submodel embeddings by Emb(S). 
Both Str(S) and Emb(S) are accessible categories, cf. [Ij, 5.30 and 
1.70. 

A signature S is finitary if all relation and function symbols are fini- 
tary. For a finitary signature, the category Str(S) is finitely accessible 
and Emb(S) is well accessible and has directed colimits. both cases, 
there is a cardinal k, such that, for each regular cardinal k < /i, a S- 
structure K is //-presentable if and only if |i^| < /i. This follows from 
the downward Lowenheim-Skolem theorem (fTOl, 3.3.1). 



Example 2.3. Let S be one-sorted with countably many unary rela- 
tion symbols i?„, n = 0, 1, . . . , n, . . . . Let A = {a} be the S-structure 
on a singleton set {a} that satisfies all relations Rn- Then A is not 
finitely presentable, and does not have any non-trivial finitely pre- 
sentable submodels. Thus Emb(E) is not finitely accessible. It is, 
however, oji-accessible. 

Let A be a cardinal and E be a A-ary signature, i.e., all relation 
and function symbols have arity smaller than A. Given a cardinal 
K, the language Lka(S) allows less than K-ary conjunctions and dis- 
junctions and less than A-ary quantifications. A theory T is a set of 
sentences of Lka(S). Mod(T) denotes the category of T-models and 
homomorphisms, Emb(T) the category of T-models and submodel em- 
beddings while Elem(T) will denote the category of T-models and 
L^A-elementary embeddings. The category Elem(T) is accessible (see 
[T], 5.42). For certain theories T, the category Mod(T) does not have 
/i-directed colimits for any regular cardinal // and thus fails to be ac- 
cessible. 

A theory T is called basic if it consists of sentences 

W{x){{p{x) =^ i^ix)) 

where ip and ip are positive-existential formulas and a; is a string of 
variables. For a basic theory T, the category Mod(T) is accessible. 
Conversely, every accessible category is equivalent to the category of 
models and homomorphisms of a basic theory. All these facts can be 
found in [10] or pLj. Let us add that, prior to ^lOj, they were announced 
in [n]. 
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A functor F : /C — )■ £ is called A-accessible if /C and L are A-accessible 
categories and F preserves A-directed colimits. F is called accessible 
if it is A-accessible for some regular cardinal A. By the Uniformization 
theorem (see [10], 2.5.1 or [1], 2.19), for each accessible functor F there 
is a regular cardinal A such that F is A-accessible and preserves A- 
presentable objects; it means that if K is A-presentable then F[K) is 
A-presentable. The same is then true for each fi\> X. 

Definition 2.4. A functor F : /C — t- £ will be called well X-accessible 
if /C and C are well A-accessible categories and F preserves A-directed 
colimits and /x-presentable objects for each A < /i. F is called well 
accessible if it is well A-accessible for some regular cardinal A. 

Remark 2.5. (i) Every colimit preserving functor between cocomplete 
A-accessible categories is well A-accessible. It immediatelly follows from 
the fact that, for regular cardinals A < /i, an object of a locally A- 
presentable category is //-presentable if and only if it is a /i-small colimit 
of A-presentable objects. Recall that a category is fi-small if it has less 
than /i morphisms. 

(ii) Every finitely accessible functor is well finitely accessible. It 
follows from [1], 2.13 (1) and the fact that, for regular cardinals A < /i, 
an object of a A-presentable category is /i-presentable if and only if it is 
a A-directed //-small colimit of A-presentable objects (see [10], 2.3.11). 

We say that a functor F : /C — t- £ reflects X-presentable objects if 
F{K) A-presentable implies that K is A-presentable. 

Recall that a morphism g : B -^ A is a, split epimorphism if there 
exists f : A ^ B with gf = id-A- Since, in this case, g is a. coequalizer 
of fg and ids, A is A-presentable whenever B is A-presentable (see [1], 
1.16). 

Definition 2.6. We say that a functor F : /C — )■ £ reflects split epi- 
morphisms if / is a split epimorphism whenever F(/) is a split epimor- 
phism. 

Lemma 2.7. Let F : K, ^ C be a X-accessible functor which reflects 
split epimorphisms . Then F reflects X-presentable objects. 

Proof. Let F{K) be A-presentable in C. Since /C is A-accessible, K is a 
A-directed colimit (fcj : Ki — )• K)i(zj of A-presentable objects. Since F 
preserves A-directed colimits and F{K) is A-presentable, there is i G / 
and / : F{K) — )■ F{Ki) such that F{ki)f = idF(^Ky Since F reflects 
split epimorphisms, there is ki : Ki ^ K is a split epimorphism. Thus 
K is A-presentable. D 



ABSTRACT ELEMENTARY CLASSES AND ACCESSIBLE CATEGORIES 5 

Definition 2.8. A subcategory /C of a category L will be called nearly 
full if for each commutative triangle 




B 
h and g in IC imply that / is in /C. 

Remark 2.9. [6J calls such subcategories coherent. The embedding of 
a nearly full subcategory /C in £ reflects split epimorphisms. 

Definition 2.10. Let A be a regular cardinal. We say that an object K 
of a category K, has presentability rank X if it is A-presentable but not /i- 
presentable for any regular cardinal /i < A. We will write rank(i^) = A. 

This concept was introduced by Makkai and Pare (see the very last 
line of p. 29 of [TD]) under the name of presentability of an object. 

Remark 2.11. (1) We have mentioned that in Emb(S), E finitary, 
there is a cardinal k such that, for each cardinal k < fi, a S-structure 
A is //-presentable if and only if \A\ < ^. Therefore for all large enough 
structures, rank(y4) = \A\'^, i.e., presentability ranks play the role of 
cardinalities. 

(2) Assuming GCH, in any accessible category /C, rank(K) is a suc- 
cessor cardinal for all objects K (with the possible exception of a set 
of isomorphism types). Indeed, let /C be a ^-accessible category and 
rank(A') = A with k < X. A is a regular cardinal by definition; if A 
was a limit cardinal then (as it is uncountable) it would be a weakly 
inaccessible cardinal. Since GCH is assumed, A is inaccessible. Thus, 
given a < K < X and /3 < A, we have /?" < A. Following fT] 2.13 
(4), K, < X. Following (TU], 2.3.11, the object K can be exhibited as a 
K-directed colimit of K-presentable objects along a diagram of size less 
than A. Let the size of that diagram be i'; then K is //"""-presentable. 
That would mean ly^ = A, contradicting that A is a limit cardinal. 

Proposition 2.12. Let F : K, ^^ C be a well X- accessible functor which 
reflects split epimorphisms. Then F preserves presentability ranks fi for 
X < fi. 

Proof. Let rank(i^) = /x, A < /x. Then F{K) is /x-presentable. Assume 
that F{K) is //-presentable for some v < ^i. Without loss of generality, 
we can assume that X <v. Following 12. 7^ K is //-presentable, which is 
a contradiction. Thus rank(F(i^)) = /x. □ 
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3. Accessible categories with directed colimits 

Proposition 3.1. Each accessible category with directed colimits is 
well accessible. 

Proof. Let /C be a A-accessible category with directed colimits and con- 
sider a regular cardinal A < /i. Given an object K oi JC, there is a 
A-directed colimit (oj : Ai — > K)i(^i of A-presentable objects Ai. Let 
/ be the poset of all directed subsets of / of cardinalities less than /x 
(ordered by inclusion). Since u < n, /is /x-directed (see [1], 2.13 and 
2.11). For each M & I, let Bm be a colimit of a subdiagram indexed 
by M. Then Bm is //-presentable and K is a /i-directed colimit of Bm, 
M & I (see the proof of the last implication in p], 2.11). D 

Proposition 3.2. Let /C and C be accessible categories with directed 
colimits and F : K, ^ C a functor preserving directed colimits. Then 
F is well accessible. 

Proof. There is a regular cardinal A such that both /C and C are A- 
accessible and F preserves A-presentable objects (see pp 2.19). Con- 
sider a regular cardinal A < /i and let 7^ be a /i-presentable object 
of /C. Following the proof of 13.11 i^ is a /i-directed colimit of objects 
Bm where each Bm is a directed colimit of less than /i A-presentable 
objects. Since K is /i-presentable, it is a retract of some Bm- Since 
F{Bm) is a directed colimit of less than /i A-presentable objects, F{Bm) 
is /i-presentable in C Thus F{K) is /i-presentable in £ as a retract of 
F{Bm)- We have proved that F is well A-accessible. D 

Recall that a full subcategory /C of a category £ is called accessibly 
embedded if there is a regular cardinal A such that /C is closed under 
A-directed colimits in C 

Theorem 3.3. Accessible categories with directed colimits are precisely 
reflective and accessibly embedded subcategories of finitely accessible 
categories. 

Proof. Every reflective and accessibly embedded subcategory of a fini- 
tely accessible category £ is accessible (see [1], 2.53) and has directed 
colimits calculated as reflections of directed colimits in C. Conversely, 
let /C be a A-accessible category with directed cohmits. Then /C is 
equivalent to a full subcategory lndx{C) of Set''°^ consisting of all A- 
directed colimits of hom-functors (see [T], 2.26); C is a small category. 
Let Ind(C) be the full subcategory of Set consisting of all directed 
colimits of hom-functors. Then IndA(C) is closed in Ind(C) under A- 
directed colimits. Given an object X in Ind(C), we express it as a 
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directed coliinit of horn- functors and take their cohniit F{X) in IndA(C) 
(recall that /C has directed colimits). Clearly, F{X) is a reflection of 
X in IndA(C). Thus IndA(C) is a reflective subcategory of Ind(C). D 

Definition 3.4. An accessible category /C will be called \-LS- accessible 
if /C has an object of presentability rank yu^ for each cardinal /i > A. 
K, is LS-accessible if it is A-LS-accessible for some cardinal A. 

Remark 3.5. (1) Following 12. 111 (1). Enib(S) is LS-accessible for each 
finitary signature S and rank(X) = IXI"*" for each S-structure X. 

(2) Let T be a basic theory in a language ^^^^(S). Since Enib(T) is 
closed under directed colimits in Enib(E), rank(X) < \X\'^ for each T- 
model X. Following the downward Lowenheim-Skolem theorem ( [TU] 
3.3.1) there is a cardinal fi such that each T-model is a //^-directed 
colimit of submodels which are T-models and have cardinality fi. Thus, 
for ^ < \X\, we have rank(X) = |X|"^. Moreover, Enib(T) is LS- 
accessible. 

(3) Given an arbitrary theory T a language Lku;(S), we can use 
Morley's device, to find a conservative extension T+ of the theory T 
such that T^-homomorphisms are those T-homomorphisms that pre- 
serve and reflect the prescribed formulas (see [TDj 3.2.8 for details). 
Consequently, Elem(r) is LS-accessible and rank(X) = IXI"*" for each 
T-model X. 

Theorem 3.6. Each locally presentable category is LS-accessible. 

Proof. Let /C is a locally presentable category. Then K, is locally A- 
presentable for some regular cardinal A and, following [Ij 5.30, /C is 
equivalent to Mod(T) for a limit theory of Lx\{T,) where S is an 
S'-sorted signature. Thus it suffices to prove that Mod(T) is LS- 
accessible. 

Let Set"^ denote the category of S'-sorted sets. The category Sef^ 
is locally finitely presentable and, given an S'-sorted set X = {Xs)s^s, 
rank(X) = {Xl'^ where |X| is defined as the cardinality of the disjoint 
union oi Xg, s E S. Let f/ : /C — > Set denote the forgetful functor. 
The functor U preserves limits and A-directed colimits (see the proof 
of [Ij 5.9). Thus U has a left adjoint F ([Ij 1.66) which preserves //- 
presentable objects for each // > A (pj Ex. l.s(l)). Thus rank(FX) < 
rank(X) for each X with A < rank(X). Assume that /i = rank(FX) < 
rank(X) for X with A < rank(X). Since Set is locally /i-presentable, 
X is a yU-directed colimit of /i-presentable objects Xi, i E L Let 

{Ui : Xi -^ X)i^i 
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denote a colimit cocone. Since F preserves colimits, 

{Fu, : FX, ^ FX),^i 

is a colimit cocone. Since FX is /i-presentable, there is j G / and 
r : FX — !■ FXj such that F{uj)r = id^x- Hence Fuj is a spht epi- 
morphism. We can assume, without a loss of generality, that X^ 7^ 
implies (Xj)^ 7^ for each s & S. Then each Ui is a split monomorphism 
and thus each Fui is a split monomorphism. Consequently, Fuj is an 
isomorphism and r = {Fuj)~^. 

Let r] : Id — 7- t/F be the adjunction unit. Then 

U{r)r]x : X ^ UFXj 

makes FXj free over X. This contradicts to the fact that each en- 
domorphism / : FXj — )■ FXj with U{f)rjx = Vx is equal to id^x • 
Indeed, since 

U{r)r]xUj = U{r)UF{uj)rix^ = Vx,, 

the image of X in U{r)rix extends Xj to free generators of UFXj. 
Then, by interchanging two free generators not belonging to Xj, we 
get an / above with / 7^ id^x^- D 

4. Abstract elementary classes 

A class /C of S-structures will be always considered as the full sub- 
category of Str(S). The following definition introduces abstract ele- 
mentary classes using the language of category theory. \A\ denotes the 
cardinality of the underlying set of the S-structure A. 

Definition 4.1. Let E be a finitary signature, K, a class of S-structures 
and Ai a class of homomorphisms. Then (A^, A1) is an abstract elemen- 
tary class if the following conditions are satisfied: 

(Al) each homomorphism h : A ^)- B in Ai is an embedding of 

AG/Cto-BG/Casa submodel, 
(A2) /C-objects together with A^ -homomorphisms form a category 

(A3) }Cm is closed in Str(S) under directed colimits, 

(A4) given homomorphisms g : A ^^ B and h : B -^ C with hg,h E 

M then g e M, and 
(A5) there is a cardinal A such that ii f : A ^ B is a submodel 
embedding with B E K then there is h : A' ^ B in Ai such 
that / factorizes through h and \A'\ < \A\ + A. 

The standard formulation (see [2]) uses colimits of continuous chains 
in (A3). But it is well known that it implies that it is true for all 
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directed colimits (see [2j, or pLj 1.7; continuous chains are called smooth 
there). The standard formulation also includes that both /C and Ai 
are closed under isomorphisms. This means that, given K in JC and an 
isomorphism h : K ^ X with S in Str(E) then X belongs to /C and h 
belongs to A^; the first property means that /C is replete in Str(Il). But 
this closedness under isomorphisms is a consequence of (A3). In (A4), 
we do not need to assume that g is a. submodel embedding because 
it follows from hg being a submodel embedding. Let us recall that 
submodel embeddings are precisely strong homomorphisms in Str(S). 
This is the standard category theoretic terminology and our reason for 
avoiding to call A^-morphisms strong embeddings as one does in the 
abstract elementary classes literature. 

We allow many-sorted signatures in 14.11 Since each many-sorted 
signature can be made single-sorted, this does not change the concept 
of an abstract elementary class. The following result was also observed 
in [8] Theorem 5.9 (see [9] Theorem 4.1, as well). There is a related 
work [B]. 

Proposition 4.2. Let (/C,A^) be an abstract elementary class. Then 
}Cm is an LS-accessible category with directed colimits. 

Proof. We observed in 13.51 that Emb(S) is an LS-accessible category 
with directed colimits. There is a regular cardinal k greater than A 
from (A5) such that Emb(S) is At-accessible and ^-presentable objects 
in Emb(S) are precisely S-structures A such that \A\ < k. (A5) then 
implies that each object of ICm is a K-directed colimit of /^-presentable 
objects in Km- Thus Km is K-accessible. Moreover, /Cx has an exactly 
/i-presentable object for each regular cardinal k. < fi. Thus /C^vi is 
LS-accessible. Following (A5), the embedding of )Cm iiito Emb(S) 
preserves directed colimits and preserves exactly /i-presentable objects 
for each regular cardinal k < fi. D 

Remark 4.3. (1) Following the proof above, we have rank(y4) = \A\^ 
for each A in K, with l^l > A. 

(2) Km is well accessible (see l3.ip . 

The following result is closely related to Claim 4.9 in [9]. We just 
avoid talking about structures and signatures. 

Theorem 4.4. A category C is equivalent to Km for an abstract el- 
ementary class {K,Ai) if and only if it is an accessible category with 
directed colimits, whose morphisms are monomorphisms and which ad- 
mits a nearly full embedding into a finitely accessible category preserv- 
ing directed colimits and monomorphisms. 
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Proof. Necessity is evident (using |4.2p . Consider a category £ satisfying 
the conditions above for a finitely accessible category Ti. Let ^ be a 
representative set of finitely presentable objects in "H. Consider the 
canonical functor 

(see [1], 1.25). Since objects of Set-^"^ can be viewed as many-sorted 
unary algebras, Set-^°'' is a full subcategory of Str(S) for a finitary 
signature E. Since £^ is a full embedding, we get a nearly full embedding 

i:^Str(S). 

Since subalgebras are submodels, condition (Al) is satisfied. The same 
is evidently true for (A2)-(A4). Following O and EIH G is well A- 
accessible for some regular cardinal A. Moreover, we can assume that 
an object X in Emb(E) is /i-presentable if and only if |X| < /x for each 
yU > A. Let / : A — i- G{B) be a submodel embedding. Then G{B) is 
//-presentable in Emb(S) for some regular cardinal /i > A. Since B is 
a /i-directed colimit of //-presentable objects, there is h : A' ^ B in K, 
such that A' is /i-presentable in K, and / factorizes through h. Since 
G{A') is /t-presentable in Emb(S), \A'\ < n < \A\ + X. Thus (A5) is 
satisfied. D 

Example 4.5. (1) Let T be a theory in a language LKaj(S). Then 
/C = Mod(T) is an abstract elementary class where Ai consists of 
L^^-elementary embeddings. Thus K-m = Elem(r). 

(2) Let T be a basic theory in a language ^^^^(S). Then /C = 
Mod(T) is an abstract elementary class where A^ consists of submodel 
embeddings. Thus /C^ = Emb(T). 

(3) Let S be a single-sorted signature containing just a unary rela- 
tion symbol P. A simple example of an abstract elementary class /C in 
E which is not closed under Loooj-elementary equivalence (thus not ax- 
iomatizable in any Li^^(T,)) is given in [7j, 2.10. One takes S-structures 
K such that Pk is countable and the complement of Pk is infinite; Ai 
consists of submodel embeddings which are identities on P. But, ICm 
is isomorphic to the category of infinite sets and monomorphisms. The 
later category is L^^^ axiomatizable (in the empty signature). Thus, 
although that (/C, A^) is not axiomatizable in the signature S, K.^ is 
equivalent (as a category) to an axiomatizable one. 

Remark 4.6. (1) Shelah's Presentation Theorem (see [2], 4.15) implies 
that, for each abstract elementary class (/C, A^) in a signature S, there 
is a signature E C E' and a basic theory T of L;^^{Ti') such that /C is 
the full image of the reduct 

R : Emb(T) -^ Str(E). 
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The reason is that omitting a type of an element means to negate the 
conjunction of all atomic formulas from this type, which is a basic for- 
mula. Moreover, Ai is the full image in R of S'-submodel embeddings. 
Since R is finitely accessible, each abstract elementary class is a finitely 
accessible full image of that from 14. 5] (2). 

(2) One cannot expect that abstract elementary classes are closed 
under finitely accessible full images. Let S contain a (single-sorted) 
unary relation symbol U and /C consist of all S-structures A such that 
1^1 = I^aI- Since /C is not closed under directed colimits of submodel 
embeddings, (/C, A4) is not an abstract elementary class for A^ consist- 
ing of submodel embeddings. But ICm form the full image of 

R : Emb(r) -^ Str(S) 

where S' also contains a binary operation symbol / and T consists of 
formulas 

(Vx)[/(/(x)) 

and 

(yx,y){f{x) = f{y) ^x = y). 

Since R is finitely accessible, Emb(r) is an abstract elementary class 
with a finitely accessible full image which is not an abstract elementary 
class. 

5. Categoricity 

Definition 5.1. Let A be an infinite cardinal. A category /C is called 
X- categorical it it has, up to isomorphism, precisely one object of the 
presentability rank A"*". 

Remark 5.2. Following 14. 31 (1). the definition 15.11 (suggested in [13]) is 
in accordance with its model theoretic meaning for abstract elementary 
classes. 

Shelah's Categoricity Conjecture claims that for every abstract el- 
ementary class (/C,A1) there is a cardinal k such that if K-m is n- 
categorical then it is A-categorical for each k < X. Following the re- 
mark above, this is a statement about the category /C_m - it does not 
depend on its signature presentation. 

Example 5.3. Consider a one-sorted signature S given by a sort s and 
an w-ary function symbol / : s'^ — )■ s. Let T be the L^j^-^(S) theory 
saying that / is a bijection. Thus T consists of the formula 

{yy){3\x){f{x)=y) 
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where x is an oj-string of variables, and 3! denotes unique existence. 
By general facts about categories of models of 3!-sentences (called limit 
theories), the category Mod(T) is locally Wi-presentable; see [1], 5.30. 
Hence, in particular, it is accessible and has directed colimits. 
If /z has cofinality u then 

cf. [S], Corollary 4 of Theorem 17. Thus T does not have models of 
cardinalities of cofinality u. Since /i"^ = /i whenever the cardinal /i is 
of the form v^ , Mod(r) is a large category. Thus there is a proper 
class of cardinalities in which T has a model and a proper class of 
cardinalities in which T does not have a model. But, following 13. 6[ 
Mod(T) is LS-accessible. The point is that presentation ranks and 
cardinalities will never start to coincide. 

Example 5.4. Let /C be an accessible category which is not LS-acce- 
ssible. Let £ = /C U Set, the disjoint union of /C and the category of 
sets. C is an accessible category and there is a proper class of cardinals 
A such that C is A-categorical and, at the same time, a proper class of 
cardinals A such that C is not A-categorical. 

But we do not know any example of an accessible category with 
directed colimits which is not LS-accessible. In the same time, we do 
not know any example of an accessible category with directed colimits, 
whose morphisms are monomorphisms, and which is not equivalent to 
Km for any abstract elementary class (/C, A^). We expect, at least in 
the second case, that such an example exists. Difficulty in producing 
it is well illustrated by the next example. 

Example 5.5. Let /C be the category of commutative unital C*-al- 
gebras. Gelfand duality says that /C is isomorphic to the dual of the 
category of compact Hausdorff topological spaces. /C is a locally Ui- 
presentable category. Thus it is an accessible category with directed 
colimits. There is not known whether /C is equivalent to Mod(T) 
where T is a theory of L^^j. P. Bankstone [4] asked whether /C is equi- 
valent to Mod(r) where T is an L^^ theory of a signature S such that 
Mod(T) is closed in Str(E) under products. A negative answer was 
independently given in [3] and [H]. 
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ABSTRACT ELEMENTARY CLASSES AND 
ACCESSIBLE CATEGORIES 

T. BEKE* AND J. ROSICKY** 



Abstract. We investigate properties of accessible categories with 
^ ' directed colimits and their relationship with categories arising from 

Shelah's Abstract Elementary Classes. We also investigate ranks of 



objects in accessible categories, and the effect of accessible functors 
04 ■ on ranks. 



1. Introduction 



H 
U 

^ \ M. Makkai and R. Pare ^iDj introduced accessible categories as cat- 

egories sharing two typical properties of categories of structures de- 
scribed by infinitary first-order theories - the existence of sufficiently 
^ ! many directed colimits and the existence of a set of objects gener- 

^ I ating all objects by means of distinguished colimits. Their, purely 

category-theoretical, definition has since then found applications in var- 
Q^ . ious branches of mathematics. Very often, accessible categories have all 

^ i directed colimits. These arise as categories of models and elementary 

*;0 I embeddings of infinitary theories with finitary quantifiers. In model 

theory, S. Shelah went in a similar direction and introduced abstract 
elementary classes as a formalization of properties of models of general- 
ized logics with finitary quantifiers. Our aim is to relate these two ap- 
proaches. In Section 5, we introduce a hierarchy of accessible categories 
with directed colimits. The main result of that section. Corollary 15. 7[ 
sandwiches Shelah's Abstract Elementary Classes between two natural 
families of accessible categories. 

Unlike abstract elementary classes, accessible categories are not equi- 
pped with canonical 'underlying sets'. Nonetheless, there exists a good 
substitute for 'size of the model', namely, the presentability rank of an 
object, that can be expressed purely in the language of category the- 
ory, i.e. in terms of objects and morphisms. In this sense, accessible 
categories take an extreme 'signature-free' and 'elements-free' view of 
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abstract elementary classes. From this point of view, Shelah's Cat- 
egoricity Conjecture, the driving force of abstract elementary classes 
(see [3]), turns on the subtle interaction between ranks of objects and 
directed colimits in accessible categories. 

The connection between abstract elementary classes and accessible 
categories was discovered, independently, by M. Lieberman as well; see 
[8] and [9]. Our Corollary 15.71 simplifies Lieberman's description, [9], 
Proposition 4.8 and Claim 4.9. 

2. Accessible categories 

In order to define accessible categories one just needs the concept of 
a A-directed colimit where A is a regular cardinal number. This is a col- 
imit over a diagram D : 2) — )■ /C where P is a A-directed poset, consid- 
ered as a category. An object K of a category /C is called X-presentable 
if its hom-functor hom.{K, —):/€—!■ Set preserves A-directed colimits; 
here Set is the category of sets. 

A category /C is called X- accessible, where A is a regular cardinal, 
provided that 

(1) K. has A-directed colimits, 

(2) /C has a set A of A-presentable objects such that every object 
of /C is a A-directed colimit of objects from A. 

A category is accessible if it is A-accessible for some regular cardinal A. 

A signature E is a set of (infinitary) operation and relation symbols. 
These symbols are S'-sorted where 5" is a set of sorts. It is advantageous 
to work with many-sorted signatures but it is easy to reduce them to 
single-sorted ones. One just replaces sorts by unary relation symbols 
and adds axioms saying that there are disjoint and cover the underly- 
ing set of a model. Thus the underlying set of an S'-sorted structure 
A is the disjoint union of underlying sets Ag over all sorts s & S. \A\ 
will denote the cardinality of the underlying set of the S-structure A. 
The category of all S-structures and homomorphisms (i.e., mappings 
preserving all operations and relations) is denoted by Str(E). A ho- 
momorphism is called a substructure embedding if it is injective and 
reflects all relations. Any inclusion of a substructure is a substructure 
embedding. Conversely, ii h : A ^ B is a. substructure embedding 
then A is isomorphic to the substructure h{A) of B. The category of 
all S-structures and substructure embeddings is denoted by Emb(S). 
Both Str(E) and Emb(S) are accessible categories, cf. [1], 5.30 and 
1.70. 

A signature S is finitary if all relation and function symbols are 
finitary. For a finitary signature, the category Str(S) is locally finitely 
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presentable and Emb(S) is finitely accessible. In both cases, there is a 
cardinal k such that, for each regular cardinal k < /i, a S-structure K 
is //-presentable if and only if l-ft'l < /u. This follows from the downward 
Lowenheim-Skolem theorem; see [10], 3.3.1. 

Let A be a cardinal and E be a A-ary signature, i.e., all relation and 
function symbols have arity smaller than A. Given a cardinal k, the 
language Lka(S) allows less than K-ary conjunctions and disjunctions 
and less than A-ary quantifications. A substructure embedding of S- 
structures is called Li^x- elementary if it preserves all Lf^x-ioiTcmlas. A 
theory T is a set of sentences of ^^^^(S). Mod(r) denotes the cat- 
egory of T-models and homomorphisms, Emb(r) the category of T- 
models and substructure embeddings while Elein(r) will denote the 
category of T-models and LftA-elementary embeddings. The category 
Elem(T) is accessible (see [1], 5.42). For certain theories T, the cate- 
gory Mod(T) does not have /i-directed colimits for any regular cardinal 
fi and thus fails to be accessible. 

A theory T is called basic if it consists of sentences 

where (f and ip are positive-existential formulas and x is a string of 
variables. For a basic theory T, the category Mod(T) is accessible. 
Conversely, every accessible category is equivalent to the category of 
models and homomorphisms of a basic theory. All these facts can be 
found in [10] or [1]. 

Locally presentable categories are defined as cocomplete accessible 
categories. Following [Ij, 1.20, each locally A-presentable category is 
locally /i-presentable for each regular cardinal fi > X. Let A be an 
uncountable regular cardinal. The category Posa of A-directed posets 
and substructure embeddings is A-accessible but it is not /i-accessible 
for all regular cardinals fi > X. Following [TD] 2.3, let us write A < 
H whenever Posa is //-accessible. There are arbitrarily large regular 
cardinals /t such that A < /i and, at the same time, arbitrarily large 
regular cardinals fi such that X<fi does not hold. Thus the accessibility 
spectrum of Posa has a proper class of gaps. Generally, ii X < fi then 
any A-accessible category /C is /i-accessible; see [10], 2.3.10 or [Ij, 2.11. 
By [1], 2.13 (1), one has a'<A for every uncountable regular cardinal A. 
Thus a finitely accessible category is /i-accessible for all uncountable 
regular cardinals fi. 

Definition 2.1. We say that a category /C is well X- accessible if it is 
/i-accessible for each regular cardinal X < fi. 

K, is well accessible if it is well A-accessible for some regular cardinal 
A. 
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We have just seen that any locally presentable category and any 
finitely accessible category is well-accessible. 

Definition 2.2. Let A be a regular cardinal. We say that an object 
K oi a category /C has presentability rank (or, for brevity, rank) A if it 
is A-presentable but not //-presentable for any regular cardinal // < A. 
We will write rank(i^) = A. 

This concept was introduced by Makkai and Pare under the name of 
presentability of an object. See the very last line of p. 29 of |10j . 



Remark 2.3. (1) We have mentioned that in Emb(S), S finitary, 
there is a cardinal k such that, for each cardinal k < fi, a. S-structure 
A is /i-presentable if and only if |y4| < //. Therefore for all large enough 
structures, rank(y4) = |v4| + , i.e., presentability ranks play the role of 
cardinalities. 

(2) Let T be a basic theory in a language ^^(^(S). Since Enib(T) 
is closed under directed colimits in Enib(S), rank(X) < IXI"*" for each 
T-model X. By the downward Lowenheim-Skolem theorem, cf. [TU] 
3.3.1, there is a cardinal /i such that, for /i < \X\, we have rank(X) = 
IXI"*". Moreover, either the presentability ranks of T- models in Enib(T) 
form a set or T has models of presentability rank u^ for all ^ < p. 
This means that the presentability spectrum of Emb(T) does not have 
arbitrarily large gaps. 

(3) If T is a basic theory in a language L^^(T?) then Mod(T) does 
not need to be closed under directed colimits in Str(S). But this holds 
for basic theories T in a language L*^(S) allowing only finitary conjuc- 
tions. Thus Mod(r) is an accessible category with directed colimits 
in this case. [10] calls categories equivalent to such Mod(T) 00,0;- 
elementary. Every finitely accessible category is 00 ^u- elementary] see 
[To] 4.3.2. The downward Lowenheim-Skolem theorem applies to 00, u- 
elementary Mod(T), and implies, similarly to (2), that rank(X) even- 
tually coincides with IXI"*" and the presentability spectrum of Mod(T) 
does not have arbitrarily large gaps. 

Even if T is only a basic theory in a language L«;(^(S), then Mod(T) 
is closed under A-directed colimits in Str(S) for some regular cardinal 
A. Then the downward Lowenheim-Skolem theorem still implies that 
rank(X) eventually coincides with l^l"^ and the presentability spec- 
trum of Mod(T) does not have arbitrarily large gaps. 

(4) Let T be an arbitrary theory in a language Li^^iTi). We know that 
Elem(T) is an accessible category and, following fT] 5.39, Elem(r) is 
closed under directed colimits in Str(S). Thus Eleni(T) is an acces- 
sible category with directed colimits. Moreover, rank(X) = \X\^ in 
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Elem(r) for all sufficiently large T-models X and the present ability 
spectrum of Elem(T) does not have arbitrarily large gaps. 

Following |10j 3.2.8, there is a basic theory T' in another language 
L*^(E') such that the categories Elem(T) and Mod(T') are equivalent. 
Thus Elem(T) is oo,a;-elenientary. 

(5) Assuming GCH, in any accessible category /C, rank(K) is a suc- 
cessor cardinal for all objects K (with the possible exception of a set 
of isomorphism types). Indeed, let /C be a K-accessible category and 
iai\k{K) = A with k < X. A is a regular cardinal by definition; if A 
was a limit cardinal then (as it is uncountable) it would be a weakly 
inaccessible cardinal. Since GCH is assumed, A is inaccessible. Thus, 
given a < K < X and /3 < A, we have /3" < A. Following [Ij 2.13 
(4), K < X. Following [10], 2.3.11, the object K can be exhibited as a 
K-directed colimit of ^-presentable objects along a diagram of size less 
than A. Let the size of that diagram be p; then K is //"'"-presentable. 
That would mean ly^ = A, contradicting that A is a limit cardinal. 

By 'category' we always mean a locally small one, i.e., having a set 
of morphisms between any two objects. A category is called small if 
it has a set of objects. We say that a category is large if it is not 
equivalent to a small category. This means that it has a proper class 
of non-isomorphic objects. In Remark 12.31 we saw several families of 
large accessible categories that, starting from some cardinal, possess 
objects of every possible presentation rank. Since in those examples, 
this property followed from the downward Lowenheim-Skolem theorem, 
we will call such categories LS-accessible. 

Definition 2.4. An accessible category /C will be called X-LS- accessible 
if K, has an object of presentability rank /x"*" for each cardinal ^ > X. 
K. is LS-accessible if it is A-LS-accessible for some cardinal A. 

We will deal with this concept later. However, we have not been able 
to find any large accessible category which is not LS-accessible. 

3. Accessible functors 

A functor F : /C — )■ £ is called A-accessible if /C and C are A-accessible 
categories and F preserves A-directed colimits. F is called accessible 
if it is A-accessible for some regular cardinal A. By the Uniformization 
theorem (see [10], 2.5.1 or [1], 2.19), for each accessible functor F there 
is a regular cardinal A such that F is A-accessible and preserves X- 
presentable objects; it means that if K is A-presentable then F{K) is 
A-presentable. The same is then true for each /x > A. 
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Definition 3.1. A functor F : K, ^ C will be called well \- accessible 
if /C and C are well A-accessible categories and F preserves /i-directed 
colimits and /i-presentable objects for each A < /i. F is called well 
accessible if it is well A-accessible for some regular cardinal A. 

Remark 3.2. (1) Of course, whenever F preserves A-directed colimits 
then it preserves /x-directed ones for ^> X. 

(2) Every colimit preserving functor between locally A-presentable 
categories is well A-accessible. This immediately follows from the fact 
that, for regular cardinals A < ;U, an object of a locally A-presentable 
category is /i-presentable if and only if it is a /i-small colimit of A- 
presentable objects. Recall that a category is fi-small if it has less 
than fj, morphisms. 

(3) Every finitely accessible functor is well finitely accessible. This 
follows from [Ij, 2.13 (1) and the fact that, for regular cardinals A < /i, 
an object of a A-presentable category is /x-presentable if and only if it is 
a A-directed /i-small colimit of A-presentable objects (see jIU], 2.3.11). 

(4) Let / be an infinite set and consider the functor Set — )■ Set 
that sends X to X^ . This functor is accessible but not well accessible 
since there are arbitrarily large \X\ SUCH that \X^ > \X\, hence the 
functor does not preserve ;U-presentable objects for all arbitrarily large 
enough /i. On the other hand, for / finite, the functor is well accessible 
since it is finitely accessible. 

A well accessible functor, by definition, will take /i-presentable ob- 
jects to /i-presentable ones for all large enough /x; however, it can lower 
presentability ranks. 

Example 3.3. Let F : Gr — > Ab be the abelianization functor, i.e., 
the reflector from groups to abelian groups. Since F is a left adjoint, 
it is well finitely accessible by 13.21 (2). There exist simple groups G of 
arbitrarily large infinite cardinalities. Since F{G) = for such a G, 
is finitely presentable in Ab and rank(G) = \G\^, the functor F can 
lower presentability ranks from k"*" to u for arbitrarily large k. 

We say that a functor F : /C — )• £ reflects X-presentable objects if 
F{K) A-presentable implies that K is A-presentable. 

Recall that a morphism g : B -^ A is a split epimorphism if there 
exists f : A -^ B with gf = id^. Since, in this case, g is a. coequalizer 
of fg and id^, A is A-presentable whenever B is A-presentable (see [I], 
1.16). 

Definition 3.4. We say that a functor F : /C — )• £ reflects split epi- 
morphisms if / is a split epimorphism whenever F(/) is a split epimor- 
phism. 
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Remark 3.5. Any functor F : K, -^ C reflecting split epimorphisnis is 
conservative, i.e., it reflects isomorphisms. If all morphisms of /C are 
monomorphisms then F reflects split epimorphisms if and only if it is 
conservative. 

Lemma 3.6. Let F : K. ^ C be a X-accessible functor which reflects 
split epimorphisnis. Then F reflects X-presentable objects. 

Proof. Let F{K) be A-presentable in C Since /C is A-accessible, K is a 
A-directed colimit (fcj : Ki — )■ K)ie7 of A-presentable objects. Since F 
preserves A-directed colimits and F{K) is A-presentable, there is i G / 
and / : F{K) — )■ F{Ki) such that F{ki)f = idF(^K)- Since F reflects 
split epimorphisms, this k^ : K^ —> K is a. split epimorphism. Thus K 
is A-presentable. D 

Proposition 3.7. Let F : K, ^^ C be a well X-accessible functor which 
reflects split epimorphisms. Then F preserves presentability ranks fi 
for X < II. 

Proof. Let rank(ir) = fi, X < fi. Then F[K) is //-presentable. Assume 
that F{K) is //-presentable for some u < fi. Without loss of generality, 
we can assume that X < u. Following Lemma 13. 6[ K is z^-presentable, 
which is a contradiction. Thus rank(F(A')) = /i. D 

4. Accessible categories with directed colimits 

An important class of accessible categories consists of accessible cat- 
egories having directed cohmits. It includes both oo, a;-elementary cat- 
egories and locally presentable ones. On the other hand, the basic 
-t/ojioji theory T of well-ordered sets has both Mod(T) and Emb(T) 
oji-accessible without having directed colimits. 

Proposition 4.1. Any accessible category with directed colimits is well 
accessible. 

Proof. Let /C be a A-accessible category with directed colimits and con- 
sider a regular cardinal X < ^. Given an object K of /C, there is a 
A-directed colimit (oj : Ai — )■ K)i^j of A-presentable objects A- Let J 
be the poset of all directed subsets of / of cardinalities less than fi (or- 
dered by inclusion). Clearly, J is /i-directed. For each M E I, let Bm 
be a colimit of a subdiagram indexed by M. Then Bm is //-presentable. 
Since every subset of / having less than /j, elements is contained in a 
directed subset of / having less than /t elements (cf. [1], 2.11), X is a 
/i-directed colimit of Bm, M E L. Thus /C is //-accessible. D 
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Lemma 4.2. Let K, be a X-accessible category with directed colimits 
and K an object of /C which is not X-presentable. Then rank(K) is a 
successor cardinal. 



Proof. Let A < /i = Tank{K). Following the proof of I4.H K is a fj- 
directed colimit of objects Ki which are directed colimits of size Vi < n 
of A-presentable objects. Since K is ;U-presentable, it is a retract of 
some Ki. If i/j < A then K^ is A-presentable and thus K is A-presentable 
as well. Let X < Vi. Then Ki is t'j^-presentable and thus K is vf- 
presentable too. Hence /U = uf. D 

Proposition 4.3. Let /C and C be accessible categories with directed 
colimits and F : K, ^ C a functor preserving directed colimits. Then 
F is well accessible. 

Proof. There is a regular cardinal A such that both /C and C are A- 
accessible and F preserves A-presentable objects (see [T] 2.19). Con- 
sider a regular cardinal A < /i and let K he a ^-presentable object 
of /C. Following the proof of I4.H i^ is a //-directed colimit of objects 
Bm where each Bm is a directed colimit of less than (i A-presentable 
objects. Since K is /i-presentable, it is a retract of some Bm- Since 
F{Bm) is a directed colimit of less than /i A-presentable objects, F{Bm) 
is //-presentable in C. Thus F{K) is //-presentable in £ as a retract of 
F{Bm)- We have proved that F is well A-accessible. D 

Remark 4.4. Let Lin be the category of linearly ordered sets and 
order preserving injective mappings (they coincide with substructure 
embeddings). It is a finitely accessible category which is a "mini- 
mal" cxD,a;-elementary category in the sense that for every large cxD,a;- 
elementary category /C there is a faithful functor E : Lin — )■ K, pre- 
serving directed colimits; see p!0], 3.4.1. Its construction is based on 
Ehrenfeucht-Mostowski models. Following 14. II and 14.31 E is well acces- 
sible. Since it is faithful, it reflects epimorphisms. Epimorphisms in 
Lin are isomorphisms and thus E reflects split epimorphisms. Follow- 
ing [23 E preserves presentability ranks /i starting from some cardinal 
A. 

Recall that a full subcategory /C of a category C is called accessibly 
embedded if there is a regular cardinal A such that /C is closed under 
A-directed colimits in C. 

Theorem 4.5. Accessible categories with directed colimits are precisely 
reflective and accessibly embedded subcategories of finitely accessible 
categories. 
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Proof. Every reflective and accessibly embedded subcategory of a fini- 
tely accessible category £ is accessible (see [I], 2.53) and has directed 
colimits calculated as reflections of directed colimits in C Conversely, 
let /C be a A-accessible category with directed colimits. Then /C is 
equivalent to a full subcategory IndA(C) of Set'' ^ consisting of all A- 
directed colimits of hom-functors (see [Tj, 2.26); C is a small category. 
Let Ind(C) be the full subcategory of Set'' ^ consisting of all directed 
colimits of hom-functors. Then IndA(C) is closed in Ind(C) under A- 
directed colimits. Given an object X in Ind(C), we express it as a 
directed colimit of hom-functors and take their colimit F{X) in IndA(C) 
(recall that /C has directed colimits). Clearly, F{X) is a reflection of 
X in IndA(C). Thus IndA(C) is a reflective subcategory of Ind(C). D 

Theorem 4.6. Each large locally presentable category is LS-accessible. 

Proof. Let /C be a locally presentable category. Then /C is locally A- 
presentable for some regular cardinal A and, following [T] 5.30, K, is 
equivalent to Mod(r) for a limit theory of Laa(S) where S is an 
^'-sorted signature. Thus it suffices to prove that Mod(T) is LS- 
accessible. 

Let Sef^ denote the category of S'-sorted sets. The category Set"^ 
is locally finitely presentable and, given an S'-sorted set X = {Xs)s<^s, 
rank(X) = \X\^ where |X| is defined as the cardinality of the disjoint 
union of Xg, s G S. Let [/ : /C — > Set"^ denote the forgetful functor. 
Since K. is large, there is t E S such that the sets U{K)t are arbitrarily 
large. Let y : /C — )■ Set be the composition of U with the functor 
Set — i- Set sending [Xg) to Xt. The functor V preserves limits and 
A-directed colimits (see the proof of \\\ 5.9). By [1] 1.66, V has a left 
adjoint F which preserves //-presentable objects for each fi > X, cf. [1] 
Ex. l.s(l). Thus rank(FX) < rank(X) for each X with A < rank(X). 

Assume that Mod(T) is not LS-accessible. Then there is X with 
A < rank(X) and fi = rank(FX) < rank(X). Since Set is locally 
//-presentable, X is a /i-directed colimit of /i-presentable objects Xi, 
i e /. Let 

(Ui : Xi -^ X)ig/ 

denote a colimit cocone. Since F preserves colimits, 

{Fui : FXi -^ FX),^i 

is a colimit cocone. Since FX is /i-presentable, there is j G J and 
r : FX — )■ FXj such that F{uj)r = idiT'x- Hence Fuj is a split epi- 
morphism. There is a mapping / : X — )■ X such that fuj = Uj and 
/ ^ idx. Since F{f)UF{uj) = F{uj), we have F(/) = idi^x- 
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Let ?7 : Id — 7- VF be the adjunction unit. Since rjxf = VF{f)rjx = 
Vx, Vx is not a monomorphism. Since the sets VK are arbitrarily large, 
there is K in K, such that |^| < |V^^|- Thus there is a Hionomorphism 
X -^ VK, which implies that rix is a monomorphism. We get a con- 
tradiction, n 

Remark 4.7. (1) We have proved the stronger result that the functor 
F : Set — )■ /C preserves presentability ranks > A. 

(2) The argument even works for weakly locally presentable cate- 
gories, i.e., for accessible categories with products. Such categories are 
equivalent to Mod(r) where T is a regular theory of Laa(S) (see pQ 
Ex. 5.e). The forgetful functor [/ : /C — )■ Set has a weak left adjoint 
F : Set^ — )■ /C equipped with a natural transformation 77 : Id — )■ UF. 
This follows from the fact that /C is a small-inject ivity class in a locally 
presentable category C (see [1] 4.8) and thus it is naturally weakly 
reflective in C (cf. ^). This suffices for the argument. 

(3) Let /C be a large accessible category with coproducts. Assume 
that /C is A-accessible and take the coproduct K oi a. (representative) 
set of all A-presentable objects. Then the functor 

U = }C{K, -) : /C ^ Set 

has arbitrarily large values. U has a left adjoint F given by 

FX = Y[K 

X 

By applying the proof of l4.6l to F, we get that /C is LS-accessible. 

Example 4.8. Consider a one-sorted signature S given by a sort s and 
an u-aij function symbol / : s"^ — )■ s. Let T be the L(^-^^j(S) theory 
saying that / is a bijection. Thus T consists of the formula 

{yy){3\x){f{x) = y) 

where x is an a;-string of variables, and 3! denotes unique existence. 
By general facts about categories of models of 3!-sentences (called limit 
theories), the category Mod(T) is locally Wi-presentable; see [1], 5.30. 
Hence, in particular, it is accessible and has directed colimits. 
If // has cofinality oj then 

cf. [5], Corollary 4 of Theorem 17. Thus T does not have models of 
cardinalities of cofinality u. Since ^^ = ^ whenever the cardinal /i is 
of the form v^ , Mod(T) is a large category. Thus there is a proper 
class of cardinalities in which T has a model and a proper class of 
cardinalities in which T does not have a model. But, following 14. 6[ 
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Mod(T) is LS-accessible. The point is that presentation ranks and 
cardinahties will never start to coincide. 

One can change the theory T to an equational L^ia;i theory T' in the 
signature S' consisting of / and u unary function symbols gi : s ^ s. 
Equations of T' state that / : X'^ — )■ X and {gi)ii^uj '■ X — )• X"^ are 
inverse maps (thus, bijections). The functor V of the proof of 14.61 
is the underlying set functor Mod(T') — t- Set and the functor F is 
the free algebra functor Set — )• Mod(T'). Following the proof of 14.61 
iai\k{FX) = \X\'^ for any uncountable set X. For free T-algebras FX, 
the difference between rank(FX) and the size of the underlying set 
|V^FX| can become arbitrarily large. This clarifies the last sentence of 
the preceding paragraph. 

Definition 4.9. A functor iJ : /C — t- £ is full with respect to isomor- 
phisms if for any isomorphism / : HA — t- HB there is an isomorphism 
J: A^ B such that H(J) = f. 

Remark 4.10. Any functor H full with respect to isomorphisms is 
essentially injective on objects in the sense that HA = HB implies 
that A = B. Any faithful functor full with respect to isomorphisms is 
conservative, i.e. reflects isomorphisms. 

A functor H is called transportable if for an isomorphism / : HA — )■ 
B there is a unique isomorphism f : A ^ B such that H{f) = f (this 
includes HB = B). 

Theorem 4.11. Let K, be a large accessible category with directed col- 
imits admitting a full with respect to isomorphisms and faithful functor 
into a finitely accessible category preserving directed colimits. Then K, 
is LS-accessible. 

Proof. Following 12.31 (2), every finitely accessible category admits a 
finitely accessible full embedding into Str(S) for some finitary signa- 
ture S. Thus we can assume that there is a full with respect to iso- 
morphisms and faithful functor preserving directed colimits iJ : /C — ?■ 
Str(S). Consider the pullback 

/C ^^— Str(S) 



G 



G 



C ^^ Emb(S) 



H 



where G is the inclusion. Since G is transportable, the pullback is 
equivalent to a pseudopullback (see [10] 5.1.1). Hence £ is accessible 
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(see p^ 5.1.6) and clearly has directed colimits. The functors H and 
G preserve directed colimits, are faithful and full with respect to iso- 
morphisms. In fact, for an isomorphism / : GLi — )■ GL2 in /C, there is 
an isomorphism / : HLi — )■ HL2 in Emb(E) with G{f) = H{f). Thus 
there is an isomorphism g : Li ^ L2 with G{g) = f. The argument for 
H is the same. Consequently, both H and G are essentially injective 
on objects (see Remark 14.101) and G is surjective on objects. Following 
14.11 and 14. 3[ there is a regular cardinal A such that both G and H are 
well A-accessible. Since G is faithful and full with respect to isomor- 
phisms, it is conservative and thus reflects split epimorphisms (see 14.101 
andES]). _ 

Now, following 13. 7[ G preserves presentability ranks u ioi X < v. 
Thus it suffices to prove that C is A-LS-accessible. Consider a cardinal 
jj, > X. Since /C is large and G is essentially injective on objects, C is 
large. Since H is essentially injective on objects, there is an object L 
in C such that // < \HL\. Since C is //"""-accessible, L is a /i^-directed 
colimit of /i"'"-presentable objects Lj, i ^ I. Let (/j : Lj — > L)jg/ 
denote a colimit cocone. There is an embedding f : A —^ HL with 
\A\ = (U. Since A is //"""-presentable, / = H{lj)g for some g : A -^ HLj. 
Hence /i < \HLj\. Since H preserves presentability ranks i/ for A < z/ 
(following 13. 7p . HLj is /i"'"-presentable, i.e., \HLj\ < jji. Hence \HLj\ = 
/i, i.e., rank(ifLj) = //+. Therefore rank(Lj) = /i+. We have proved 
that C is A-LS-accessible. D 

Using Ehrenfeucht-Mostowski models, we can prove a stronger re- 
sult. (Note that any finitely accessible category has a faithful, directed 
colimit preserving functor into Set and thus any category /C from 14.111 
has this property.) 

Theorem 4.12. Let K, he a large accessible category with directed col- 
imits equipped with a faithful functor H : K, ^ Set preserving directed 
colimits. Then /C is LS-accessible. 

Proof. Consider a pullback 

JC -Set 



G 



C ^^ Emb(Set) 

H 

analogous to that in the proof of 14.111 Again, £ is a A-accessible 
category with directed colimits. Following 14. 5[ C = Ind^ C is a full 
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reflective subcategory of tlie finitely accessible category IndC. Let 
F : IndC — )■ £ be a left adjoint to the inclusion C — )■ IndC. The 
composition HGF : IndC — )■ Set preserves directed colimits and thus 
it is uniquely determined by its domain restriction on C. Since F is the 
identity functor on its domain restriction on C, the domain restriction 
of HGF on C is faithful. We will prove that HGF is faithful. Con- 
sider two distinct morphisms f,g:X-^Ym IndC. There are objects 
C,D ^ C and morphisms u : C ^ X, v : D ^ Y and f , g' : C ^>- D 
such that fu = vf and gu = vg'. Hence /' and g' are distinct and 
thus HGF{f') and HGF{g') are distinct. Since HGF{v) = GHF{v) 
is a monomorphism, HGF{fu) and HGF{gu) are distinct. Therefore 
HGF{f) and HGF{g) are distinct. We have proved that HGF is 
faithful and thus GF is faithful. 

Since every finitely accessible category is oo, w-elementary (see [TU] 
5.2.6), 14.41 provides a faithful functor E : Lin — )■ IndC preserving 
directed colimits. Thus GFE is faithful and preserves directed colimits. 
Following 14. 4[ this functor preserves present ability ranks starting from 
some cardinal. Thus C is LS'-accessible. In order to prove that /C is 
LS-accessible, we have to show that G is conservative - then one uses 
13. 5[ 14.31 and 13.71 Assume that G{f) is an isomorphism. Then HG{f), 
and thus H{f) are isomorphisms. Hence / is an isomorphism. D 

Remark 4.13. We have proved that each category /C from 14. 12] admits 
a faithful functor E : C ^ K, from a finitely accessible category C which 
preserves directed colimits and is surjective on objects. Consequently, 
it admits a faithful functor Lin — )• K preserving directed colimits. 
Moreover, if all morphisms in /C are monomorphisms, we do not need a 
pullback from the proof of [4. 121 and the functor E is then even surjective 
on morphisms. 

We will give an example of an accessible category W with directed 
colimits with no faithful functor W — t- Set preserving directed colimits. 
This shows that the two parts of the assumption on the category /C in 
14. 121 are independent. At the same time, this category W is an example 
of an accessible category with directed colimits that is not oo,a; ele- 
mentary. On the other hand, we do not know whether the assumptions 
of 14. 121 are necessary for the conclusion. Possibly every accessible cat- 
egory with directed colimits is LS-accessible; possibly every accessible 
category is LS-accessible. 

Example 4.14. Let W be the category of well-ordered sets where 
morphisms are either order preserving injective mappings or constant 
mappings. Since the category Wq of well-ordered sets and substructure 
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embeddings is Wi-accessible, W is Wi-accessible as well. The category 
Wo does not have all directed colimits. For example, a countable chain 

Aq^ Ai^ ...An^ ... 

such that each v4„_|_i, < n contains an element a smaller than any 
X E An, does not have a colimit in Wq. In fact, it does not have any 
compatible cocone v4„ — > A, < n. In W, it does have a colimit: the 
one-element chain 1. One can show that W has all directed colimits. 

Assume that there exists a faithful functor H : W ^ Set preserving 
directed colimits. Following I4.13[ there is a faithful functor Lin — )■ 
W. This is impossible because W is automorphism rigid - the only 
isomorphisms X — )■ X in W are identities. 

5. Abstract elementary classes 

Consider the following hierarchy of accessible categories with di- 
rected colimits: 

(1) finitely accessible categories, 

(2) oo,Ci;-elementary categories, 

(3) accessible categories with directed colimits admitting a faithful 
functor preserving directed colimits into a finitely accessible 
category, 

(4) accessible categories with directed colimits. 

Each class is contained in the next. The original definition of class (2), 
oo,a;-elementary categories, is model-theoretic, as categories equiva- 
lent to the category of models and homomorphisms of theories in L^ ^. 
There exist categorical descriptions too: these are the categories equiv- 
alent to the category of points of some Grothendieck topos; and, by [TD] 
5.2.6, exactly the 2-categorical limits of finitely accessible categories 
and finitely accessible functors. Since any finitely accessible category 
is equipped with a faithful functor into Set preserving directed colimits, 
class (3) coincides with the categories from Theorem 14.121 Following 
I4.14[ the inclusion of (3) in (4) is proper. The inclusion of (1) in (2) is 
also proper. We are not aware of any example of a category belonging 
to (3) but not to (2). We do know that any category from (2) admits 
a full embedding preserving directed colimits into a finitely accessible 
category. 

We will show that the categories of models-and-strong-embeddings 
coming from Shelah's abstract elementary classes are between (2) and 
(4). We will also introduce a class of abstract elementary categories 
as "abstract elementary classes" without any assumption about mor- 
phisms being embeddings. 
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Definition 5.1. A functor H : )C ^ £ will be called nearly full if for 
each commutative triangle 

H{h) 

HA — ^HC 





HB 

there is / : A — )■ i? in /C such that H{f) = f. 

A subcategory /C of a category C will be called nearly full if the 
embedding /C — )■ £ is nearly full. 

Remark 5.2. (1) Every full functor is nearly full. If H is faithful and 
nearly full, we also have gf = h in the definition above. Thus every 
faithful and nearly full functor reflects split epimorphisms. 

(2) [6j calls nearly full subcategories coherent. 

(3) Any subcategory /C of a finitely accessible category £ closed under 
directed colimits is replete and full with respect to isomorphisms. In 
fact, being closed under directed colimits means that each directed 
colimit in £ of objects from /C belongs to /C. And, directed colimits 
are determined up to an isomorphism. Recall that replete means to be 
closed under isomorphic objects. 

If A^ is a subcategory of an accessible category £ and the embedding 
of /C to £ preserves directed colimits then the replete closure /C of /C is 
closed under directed colimits in £. Moreover the categories /C and K, 
are equivalent. 

Definition 5.3. An accessible categories with directed colimits will be 
called an abstract elementary category if it admits a full with respect to 
isomorphisms and nearly full embedding preserving directed colimits 
into a finitely accessible category. 

Abstract elementary categories are closely related to Shelah's Ab- 
stract Elementary Classes; they differ from those introduced in [6]. We 
recall the definition of an abstract elementary class using the language 
of category theory. 

Definition 5.4. Let S be a finitary signature. A nearly full subcate- 
gory /C of Enib(S) is called an abstract elementary class if it is closed 
in Enib(S) under directed colimits and there is a cardinal A such that 
if / : ^4 — )■ 5 is a substructure with i? G /C then there is h : A' ^ B in 
K, such that / factorizes through h and \A'\ < \A\ + A. 

The standard formulation (see [3]) uses colimits of continuous chains 
instead of directed colimits. But it is well known that this does not 
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change anything (see ^, or [Ij 1.7; continuous chains are called smooth 
there). The standard formulation also includes that K, is replete and full 
with respect to isomorphisms but 15.21 (3) shows that our formulation is 
the same. We allow many-sorted signatures in 15.41 Since each many- 
sorted signature can be made single-sorted, this does not change the 
concept of an abstract elementary class. 

Theorem 5.5. Let S he a finitary signature. A nearly full subcategory 
/C of Emb(S) is an abstract elementary class if and only if it is an 
accessible category closed under directed colimits in Emb(S). 

Proof. Let /C be an abstract elementary class in Emb(E). We know 
that Emb(S) is finitely accessible and there is a regular cardinal X < k 
such that, for each regular cardinal k < n, /i-presentable objects in 
Emb(S) are precisely S-structures A such that \A\ < fi. Since Emb(E) 
is K-accessible, Definit ion 15 . 4 1 yields that each object of /C is a K-directed 
colimit of /^-presentable objects in /C. Thus K, is K-accessible. 

Conversely, let /C be an accessible nearly full subcategory of Emb(S) 
closed under directed colimits. Then the embedding /C — )■ Emb(S) is 
well A-accessible for some regular cardinal A greater than k above. 
Let / : A — 7- S be a substructure embedding with B E K, and put 
/i = |A| + A. Since /C is //"^"-accessible, S is a //"""-directed colimit of 
/i+-presentable objects i?j, i G / in /C. Since the embedding /C — )■ 
Emb(S) preserves //"^"-directed colimits and /i+-presentable objects, 
i? is a /{^-directed colimit of objects Bi which are /i^-presentable in 
Emb(S). Since A is //^-presentable (because k < /i"^), the substructure 
embedding f : A -^ B factorizes through some Sj, j G /. It suffices to 
put A' = Bj. D 

This result is an improvement of [8] 5.9 and 5.10 (see [9] 4.1 and 4.9, 
as well; there is a related work [6]). Lieberman assumes that K, is well 
accessible while we use 14.11 to prove this from the existence of directed 
colimits. Otherwise, our proof is the same as that of Lieberman. 

Remark 5.6. (1) Categories Elem(T) where T is an L^cj theory and 
Emb(T) where T is a basic L^tj theory are abstract elementary classes. 
(2) Each large abstract elementary class is an LS-accessible category. 
This follows from l4.lT] but also directly from the proof of [5. 51 Following 
this proof, we have rank(74) = \A\~^ for each A in }C with \A\ > A. 

We can write our characterization of abstract elementary classes in 
the language of category theory, i.e., without using S-structures. 

Corollary 5.7. A category is equivalent to an abstract elementary class 
if and only if it is an accessible category with directed colimits whose 
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morphisms are monomorphisms and which admits a full with respect 
to isomorphisms and nearly full embedding into a finitely accessible 
category preserving directed colimits and monomorphisms. 

Proof. Necessity is evident because Emb(S) is finitely accessible. Con- 
sider a category /C satisfying the conditions above. Let ilf : /C — t- £ be 
the corresponding functor into a finitely accessible category. Consider 
the canonical functor 

(see [1], 1.25). E preserves directed colimits (see [1], 1.26). Since 
objects of Set can be viewed as many-sorted unary algebras, Set 
is a full subcategory of Str(S) for a finitary signature E containing 
operation symbols only. Thus embeddings in Str(S) coincide with 
monomorphisms. Hence the codomain restriction of the composition 
EH is a full with respect to isomorphisms and nearly full embedding 

/C -^ Emb(S) 

preserving directed colimits. Following 15.21 (3) and 15. 5[ /C is equivalent 
to an abstract elementary class. D 

Remark 5.8. (1) Our definition of abstract elementary category is 
motivated by Corollary 5.7; it results from dropping the hypotheses 
on monomorphisms. Any finitely accessible category whose morphisms 
are not monomorphisms, like posets and isotone mappings, is example 
of an abstract elementary category that is not an abstract elementary 
class. 

(2) Any abstract elementary class is an abstract elementary cate- 
gory. On the other hand, let /C be an abstract elementary category 
with a functor H into a finitely accessible category from 15.31 Without 
any loss of generality, we can assume that iJ : /C — ?■ Str(S) where 
S is a finitary signature. Consider the puUback from the proof of 
14.111 Then C is an accessible category with directed colimits whose 
morphisms are monomorphisms and if is a full with respect to iso- 
morphisms and nearly full embedding preserving directed colimits and 
monomorphisms. Thus C is equivalent to an abstract elementary class. 
Moreover, the functor G is onto on objects and preserves presentability 
ranks starting from some regular cardinal. 

(3) We are not aware of any abstract elementary category which 
is not oo,a;-elementary. A simple example of an abstract elementary 
class /C in S which is not closed under Loo,a;-elementary equivalence 
(thus not axiomatizable in any Lkcj(S)) is given in ^, 2.10. There, 
S is a single-sorted signature containing just a unary relation symbol 
P. Objects of /C are S-structures K such that Pk is countable and 
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the complement of Pk is infinite. Morpliisms of /C are substructure 
embeddings which are identities on P. But, /C is isomorphic to the 
category of infinite sets and monomorphisms. The latter category is 
axiomatizable by a basic L^^^^ theory in the empty signature. Thus it 
is oo,cd-elementary. 

Proposition 5.9. Let K, be an abstract elementary category. Then 
there is an oo,u- elementary category C and a faithful functor E : C ^ 
/C which preserves directed colimits and is surjective on objects. 

Proof. Let G : £ — )■ /C be the embedding of an abstract elementary class 
C from 15.81 (2). Shelah's Presentation Theorem (see |2] 4.15) yields a 
finitary signature S C E', an L^^-theory T' and a set F of quantifier 
free types in E' such that C consists of S-reducts of T'-models omitting 
types from T. Omitting a type can be expressed as an Loocj-sentence. 
By adding these sentences for types from T to T', we get an Loow-theory 
T". Since Elem(T") is oo, a;-elementary (see 12. 31 (5). the reduct functor 
R : Elem(T") — t- C has the desired properties for C. Thus GR has 
these properties for /C. D 

6. Categoricity 

Definition 6.1. Let A be an infinite cardinal. A category /C is called 
X- categorical it it has, up to isomorphism, precisely one object of the 
present ability rank A"*". 

Remark 6.2. Following l5.6l (2). the definition 16. II (suggested in [12]) is 
in accordance with its model theoretic meaning in abstract elementary 
classes for sufficiently large cardinals A. 

Shelah's Categoricity Conjecture claims that for every abstract ele- 
mentary class /C there is a cardinal k such that /C is either A-categorical 
for all cardinals /€ < A or /C is not A-categorical for any cardinal k < X. 
Following 16. 2[ this is a statement about /C as a category, i.e., it does 
not depend on the signature in which the abstract elementary class is 
presented. 

By Remark 15.81 (2), Shelah's Categoricity Conjecture is equivalent 
to the Categoricity Conjecture for abstract elementary categories. It 
is natural to ask about the status of the Categoricity Conjecture for 
accessible categories belonging to other levels of our hierarchy. At 
present, we can offer little information other than this easy observation. 

Example 6.3. Suppose /C is an accessible category which is not LS- 
accessible. Let C = /CuSet be the disjoint union of /C and the category 
of sets. Then £ is an accessible category and there is a proper class of 
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cardinals A such that C, is A-categorical and, at the same time, a proper 
class of cardinals A such that £ is not A-categorical. 

If this /C has directed colimits then the categoricity conjecture fails 
for the class (4). By l4.12[ however, this simple trick does not help for 
categories in class (3) of our hierarchy. 



Remark 6.4. Shelah's conjecture seems to be unknown even for finitely 
accessible categories, lying at level (1) of the hierarchy. It would be 
interesting to understand whether the exquisite Galois-theoretic ma- 
chinery of [3] can be brought to bear implications in this setting. 
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